Extended Crossed cube: A New Fault Tolerant Interconnection Network

This paper introduces a new fault tolerant interconnection topology called the Extended crossed cube (ECC). The proposed topology is hierarchical, expansive and recursive in nature. It has reduced diameter, average distance and constant degree of nodes. The paper illustrates various other properties of the proposed system, such as fault-tolerance, reliability, message traffic density, cost, cost effectiveness factor and time-costeffectiveness factor. The various performance metrics show that the proposed topology is a better candidate for parallel processing than its predecessors. The optimal routing and broadcasting algorithms for the new network are also presented.